On the Maximum Number of Non-intersecting Diagonals in an Array

نویسندگان

  • Peter Boyland
  • Ivan Roth
  • Gabriella Pintér
  • Jon E. Schoenfield
چکیده

We investigate the total number of diagonals that can be placed in the unit squares of a given grid in such a way that no two diagonals have a common point. We develop theoretical and computational results for square and rectangular shaped grids, and extend the problem to three-dimensional arrays. We pose some open questions for further investigation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Phased array ultrasonic imaging using an improved beamforming based total focusing method for non destructive test

One of the novel ultrasonic phased array based scanning methods for ultrasonic imaging in non-destructive test is total focusing method (TFM). This method employs maximum available information of the phased array elements and leads to an improved defect detection accuracy compared to conventional scanning methods. Despite its high detection accuracy, TFM behaves weak in distinguishing the real ...

متن کامل

Phased array ultrasonic imaging using an improved beamforming based total focusing method for non destructive test

One of the novel ultrasonic phased array based scanning methods for ultrasonic imaging in non-destructive test is total focusing method (TFM). This method employs maximum available information of the phased array elements and leads to an improved defect detection accuracy compared to conventional scanning methods. Despite its high detection accuracy, TFM behaves weak in distinguishing the real ...

متن کامل

Design of Maximum Power Point Tracking in Solar Array Systems Using Fuzzy Controllers

In recent year's renewable energy sources have become a useful alternative for the power generation. The power of photovoltaic is nonlinear function of its voltage and current. It is necessary to maintain the operation point of photovoltaic in order to get the maximum power point (MPP) in various solar intensity. Fuzzy logic controller has advantage in handling non-linear system. Maximum power ...

متن کامل

Windowing Effects of Short Time Fourier Transform on Wideband Array Signal Processing Using Maximum Likelihood Estimation

During the last two decades, Maximum Likelihood estimation (ML) has been used to determine Direction Of Arrival (DOA) and signals propagated by the sources, using narrowband array signals. The algorithm fails in the case of wideband signals. As an attempt by the present study to overcome the problem, the array outputs are transformed into narrowband frequency bins, using short time Fourier tran...

متن کامل

Windowing Effects of Short Time Fourier Transform on Wideband Array Signal Processing Using Maximum Likelihood Estimation

During the last two decades, Maximum Likelihood estimation (ML) has been used to determine Direction Of Arrival (DOA) and signals propagated by the sources, using narrowband array signals. The algorithm fails in the case of wideband signals. As an attempt by the present study to overcome the problem, the array outputs are transformed into narrowband frequency bins, using short time Fourier tran...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016